منابع مشابه
- Covering Arrays and Intersecting Codes
A t-covering array is a set of k binary vectors of length n with the property that, in any t coordinate positions, all 2t possibilities occur at least once. Such arrays are used for example in circuit testing, and one wishes to minimize k for given values of n and t. The case t = 2 was solved by Rknyi, Katona, and Kleitman and Spencer. The present article is concerned with the case t = 3, where...
متن کاملOn the covering by small random intervals
Consider the random intervals In = ωn+ (0, n) (modulo 1) with their left points ωn independently and uniformly distributed over the interval [0,1)=R/Z and with their lengths decreasing to zero. We prove that the Hausdorff dimension of the set limnIn of points covered infinitely often is almost surely equal to 1/α when n = a/nα for some a > 0 and α > 1. 2003 Elsevier SAS. All rights reserved. ...
متن کاملUniform Intersecting Families with Covering Number Restrictions
It is known that any k-uniform family with covering number t has at most k t t-covers. In this paper, we give better upper bounds for the number of t-covers in k-uniform intersecting families with covering number t.
متن کاملUniform Intersecting Families with Covering Number Four
Let X be a finite set. We denote by (~) the family of all k-element subsets of X. A family ~satisfying ~ c (~) is called k-uniform. The vertex set of @ is X and it is often denoted by V(Y). An element of ~ is also called an edge of J~. The family ~ is called intersecting if Fc~ G ¢ 25 holds for every F, G ~ ~ . A set C c X is called a cover (or transversal set) of Y if it intersects every edge ...
متن کاملSegmentation by Minimum Length Encoding
A digitized waveform is approximated by segments whose total description length is minimal for a given error bound. This approximation can be computed efficiently, and can be used for segmentation. The method is also shown to be applicable for segmentation and edge detection in gray level and range images.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences
سال: 1969
ISSN: 0098-8979
DOI: 10.6028/jres.073b.008